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Abstract. This is a talk delivered on September 20, 2007 at the conference 
"Mathematics in the Modern World" on the occasion of the fiftieth anniversary 
of the Sobolev Institute of Mathematics in Novosibirsk, Russia. 



To Vex (WordWeb 5.0) 

1. Cause annoyance in; disturb, especially by minor irritations 

2. Disturb the peace of mind of; afflict with mental agitation or distress 

3. Change the arrangement or position of 

4. Subject to prolonged examination, discussion, or deliberation 
"vex the subject of the death penalty" 

5. Be a mystery or bewildering to 
"a vexing problem" 



1. Agenda 

Convexity stems from the remote ages and reigns in geometry, optimization, 
and functional analysis. The union of abstraction and convexity has produced 
abstract convexity which is a vast area of today's research, sometimes profitable 
but sometimes bizarre. Cone- vexing is a popular fixation of vexing conic icons. 

The idea of convexity feeds generation, separation, calculus, and approximation. 
Generation appears as duality; separation, as optimality; calculus, as representa- 
tion; and approximation, as stability. This is an overview of the origin, evolution, 
and trends of convexity. 

Study of convexity in the Sobolev Institute was initiated by Leonid Kantorovich 
(1912-1986) and Alexandr Alexandrov (1912-1999). This talk is a part of their 
memory 



2. Elements, Book I 

Mathematics resembles linguistics sometimes and pays tribute to etymology, 
hence, history. Today's convexity is a centenarian, and abstract convexity is much 
younger. 

Vivid convexity is full of abstraction, but traces back to the idea of a solid figure 
which stems from Euclid. Book I of his Elements pQ has expounded plane geometry 
and defined a boundary and a figure as follows: 

Definition 13. A boundary is that which is an extremity of anything. 
Definition 14. A figure is that which is contained by any boundary or boundaries. 



l 



2 



S. S. KUTATELADZE 



3. Elements, Book XI 

Narrating solid geometry in Book XI, Euclid travelled in the opposite direction 
from solid to surface: 

Definition 1. A solid is that which has length, breadth, and depth. 

Definition 2. An extremity of a solid is a surface. 

He proceeded with the relations of similarity and equality for solids: 

Definition 9. Similar solid figures are those contained by similar planes equal in 
multitude. 

Definition 10. Equal and similar solid figures are those contained by similar planes 
equal in multitude and magnitude. 

4. The Origin of Convexity 

Euclid's definitions seem vague, obscure, and even unreasonable if applied to the 
figures other than convex polygons and polyhedra. Euclid also introduced a formal 
concept of "cone" which has a well-known natural origin. However, convexity was 
ubiquitous in his geometry by default. The term "conic sections" was coined as 
long ago as 200 BCE by Apollonius of Perga. However, it was long before him that 
Plato had formulated his famous allegory of cave The shadows on the wall are 
often convex. 

Euclid's definitions imply the intersection of half-spaces. However, the concept of 
intersection belongs to set theory which appeared only at the end of the nineteenth 
century. It is wiser to seek for the origins of the ideas of Euclid in his past rather 
than his future. Euclid was a scientist not a foreteller. 

5. Harpedonaptae 

The predecessors of Euclid are the harpedonaptae of Egypt as often sounds at 
the lectures on the history of mathematics. The harpedonaptae or rope-stretchers 
measured tracts of land in the capacity of surveyors. They administered cadastral 
surveying which gave rise to the notion of geometry. If anyone stretches a rope 
that surrounds however many stakes, he will distinguish a convex polygon, which is 
up to infinitesimals a typical compact convex set or abstract subdifferential of the 
present-day mathematics. The rope-stretchers discovered convexity experimentally 
by measurement. Hence, a few words are in order about these forefathers of their 
Hahn-Banach next of kin of today. 

6. The History of Herodotus 

Herodotus wrote in Item 109 of Book II Enerpre [3] as follows: 

Egypt was cut up: and they said that this king distributed the land to all the 
Egyptians, giving an equal square portion to each man, and from this he made 
his revenue, having appointed them to pay a certain rent every year: and if the 
river should take away anything from any man's portion, he would come to the 
king and declare that which had happened, and the king used to send men to 
examine and to find out by measurement how much less the piece of land had 
become, in order that for the future the man might pay less, in proportion to 
the rent appointed: and I think that thus the art of geometry was found out and 
afterwards came into Hellas also. 
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7. Sulva Sutras 

Datta ^4] wrote: 

. . . One who was well versed in that science was called in ancient India as samkhya- 
jna (the expert of numbers), parimanajna (the expert in measuring), sama-sutra- 
niranchaka (uniform-rope-stretcher) , 

Shulba-vid (the expert in Shulba) and Shulba-pariprcchaka (the inquirer into 
the Shulba). 

Shulba also written as Sulva or Sulva was in fact the geometry of vedic times as 
codified in Sulva Sutras. 

8. Veda 

Since "veda" means knowledge, the vedic epoch and literature are indispensable 
for understanding the origin and rise of mathematics. In 1978 Seidenberg |5J wrote: 

Old-Babylonia [1700 BC] got the theorem of Pythagoras from India or that both 
Old-Babylonia and India got it from a third source. Now the Sanskrit scholars 
do not give me a date so far back as 1700 B.C. Therefore I postulate a pre-Old- 
Babylonian (i.e., pre-1700 B.C.) source of the kind of geometric rituals we see 
preserved in the Sulvasutras, or at least for the mathematics involved in these 
rituals. 

Some recent facts and evidence prompt us that the roots of rope-stretching spread 
in a much deeper past than we were accustomed to acknowledge. 

9. Vedic Epoch 

The exact chronology still evades us and Kak [6] commented on the Seidenberg 
paper: 

That was before archaeological finds disproved the earlier assumption of a break 
in Indian civilization in the second millennium B.C.E.; it was this assumption 
of the Sanskritists that led Seidenberg to postulate a third earlier source. Now 
with our new knowledge, Seidenberg's conclusion of India being the source of the 
geometric and mathematical knowledge of the ancient world fits in with the new 
chronology of the texts. 

... in the absence of conclusive evidence, it is prudent to take the most conserva- 
tive of these dates, namely 2000 B.C.E. as the latest period to be associated with 
the Rigveda. 

10. Mathesis and Abstraction 

Once upon a time mathematics was everything. It is not now but still carries 
the genome of mathesis universalis. Abstraction is the mother of reason and the 
gist of mathematics. It enables us to collect the particular instances of any many 
with some property we observe or study. Abstraction entails generalization and 
proceeds by analogy which is tricky and might be misleading. Inventory of the true 
origins of any instance of abstraction is in order from time to time. 

"Scholastic" differs from "scholar." Abstraction is limited by taste, tradition, 
and common sense. The challenge of abstraction is alike the call of freedom. But 
no freedom is exercised in solitude. The holy gift of abstraction coexists with 
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gratitude and respect to the legacy of our predecessors who collected the gems of 
reason and saved them in the treasure-trove of mathematics. 

11. Enter Abstract Convexity 

Stretching a rope taut between two stakes produces a closed straight line segment 
which is the continuum in modern parlance. Rope-stretching raised the problem of 
measuring the continuum. The continuum hypothesis of set theory is the shadow of 
the ancient problem of harpedonaptae. Rope-stretching independent of the position 
of stakes is uniform with respect to direction in space. The mental experiment of 
uniform rope-stretching yields a compact convex figure. The harpedonaptae were 
experts in convexity. 

Convexity has found solid grounds in set theory. The Cantor paradise became 
an official residence of convexity. Abstraction becomes an axiom of set theory. The 
abstraction axiom enables us to reincarnate a property, in other words, to collect 
and comprehend. The union of convexity and abstraction was inevitable. Their 
child is abstract convexity [7] -[13]. 

12. Minkowski Duality 

Let E be a vector lattice E with the adjoint top T := +oo and bottom _L := — oo. 
Assume further that H is some subset of E which is by implication a (convex) cone 
in E, and so the bottom of E lies beyond H. A subset U of H is convex relative 
to H or H-convex provided that U is the H-support set :— {h G H : h < p} 
of some element p of E. 

Alongside the 7J-convex sets we consider the so-called i?-convex elements. An 
element p € E is H-convex provided that p = supt/^; i.e., p represents the supre- 
mum of the if -support set of p. The iJ-convex elements comprise the cone which 
is denoted by ^(H,E). We may omit the references to H when H is clear from 
the context. It is worth noting that convex elements and sets are "glued together" 
by the Minkowski duality ip : p i— > Up . This duality enables us to study convex 
elements and sets simultaneously |15j . 

13. Enter the Reals 

Optimization is the science of choosing the best. To choose, we use preferences. 
To optimize, we use infima and suprema (for bounded subsets) which is practically 
the least upper bound property. So optimization needs ordered sets and primarily 
Dedckind complete lattices. 

To operate with preferences, we use group structure. To aggregate and scale, we 
use linear structure. 

All these are happily provided by the reals R, a one-dimensional Dedekind com- 
plete vector lattice. A Dedekind complete vector lattice is a Kantorovich space. 

14. Legendre in Disguise 

An abstract minimization problem is as follows: 

x e A, f(x) — > inf . (*) 
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Here X is a vector space and / : X — > R is a numeric function taking possibly 
infinite values. The sociological trick includes the problem into a parametric family 
yielding the Young-Fenchel transform of /: 

f*(l) := sup (l(x) - f(x)), 
xex 

of I e X*, a linear functional over X. The epigraph of /* is a convex subset of X# 
and so /* is convex. Observe that — /*(0) is the value of (*). 

15. Order Omnipresent 

A convex function is locally a positively homogeneous convex function, a sublin- 
ear functional. Recall that p : X — > IR is sublinear whenever 

epip := {(x, t) e X x R : p(x) < t} 

is a cone. Recall that a numeric function is uniquely determined from its epigraph. 
Given C C X, put 

H(C) := {(x, t) G X x R+ : x G tC}, 

the Hormander transform of C |16j . Now, C is convex if and only if H(C) is a cone. 
A space with a cone is a (pre) ordered vector space. 

"The order, the symmetry, the harmony enchant us. . . ." (Leibniz) 

16. Fermat's Criterion 

The subdifferential of / at x is defined as 

df(x) := {leX*: [Vx £ X) l(x) - l(x) < f(x) - f(x)}. 
A point x is a solution to the minimization problem (*) if and only if 

G df(x). 

This Fermat criterion turns into the Rolle Theorem in a smooth case and is 
of little avail without effective tools for calculating df(x). A convex analog of the 
"chain rule" is in order. 

17. Enter Hahn Banach 

The Dominated Extension, an alias of Hahn-Banach, takes the form 

9(po4)(0) = (5p)(0)o t , 

with p a sublinear functional over X and i the identical embedding of some subspace 
of X into X. 

If the target IR may be replaced with an ordered vector space E, then E admits 
dominated extension. 
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18. Enter Kantorovich 

The matching of convexity and order was established in two steps. 

Hahn-Banach-Kantorovich Theorem. Every Kantorovich space admits 
dominated extension of linear operators. 

This theorem proven by Kantorovich in 1935 was a first attractive result of the 
theory of ordered vector spaces. 

BONNICE— SlLVERMANN— To THEOREM. Each ordered vector space admitting 
dominated extension of linear operators is a Kantorovich space. 

19. Nonoblate Cones 

Consider cones K\ and K2 in a topological vector space X and put x := 
(Ki,K2). Given a pair x define the correspondence $^ from X 2 into X by the 
formula 

:= {(ki,k 2 ,x) € X 3 : x = ki - k 2 G K t }. 

Clearly, (fr^ is a cone or, in other words, a conic correspondence. 

The pair x is nonoblate whenever is open at the zero. Since ^^(V) = 
V Pi K\ — V n K2 for every V C X, the nonoblateness of x means that 

xV -.= (v n K x - v n K 2 ) n (v n K 2 - V n K x ) 

is a zero neighborhood for every zero neighborhood V C X . 

20. Open Correspondences 

Since xV C V — V, the nonoblateness of x is equivalent to the fact that the 
system of sets {xV} serves as a filterbase of zero neighborhoods while V ranges 
over some base of the same filter. 

Let A„ : x 1— > (a;, . . . , x) be the embedding of X into the diagonal A n (X) of X n . 
A pair of cones x := [K\, K 2 ) is nonoblate if and only if A := (K% x K 2 , A 2 (X)) is 
nonoblate in X 2 . 

Cones K\ and K 2 constitute a nonoblate pair if and only if the conic correspon- 
dence $ C X x X 2 defined as 

$ := {(h, xi, x 2 ) e X x X 2 : x % + h € K t (1 := 1,2)} 

is open at the zero. 



21. General Position of Cones 

Cones K\ and K 2 in a topological vector space X are in general position iff 

(1) the algebraic span of Ki and K 2 is some subspace Xq C X; i.e., Xq = 
K 1 -K 2 =K 2 -K 1 ; 

(2) the subspace Xq is complemented; i.e., there exists a continuous projection 
P : X -» X such that P(X) = X ; 

(3) ifi and AT2 constitute a nonoblate pair in Xq. 
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22. General Position of Operators 

Let a n stand for the rearrangement of coordinates 

o- n ■ {(xi,Vi), (x n ,Vn)) !-» {{xi, ■ ■ .,x n ), (yi, . . .,y n )) 

which establishes an isomorphism between (X x Y) n and X n x Y n . 

Sublinear operators P±, . . . , P n : X — > E U {+00} are m general position if so are 
the cones A n (X) x £7" and cr„(epi(Pi) x • ■ ■ x epi(P„)). 

Given a cone K C X, put 

7r B (70 := {T G J?(X,E) : Tk < (fc G K)}. 

Clearly, tte(K) is a cone in Jif(X, E). 

Theorem. Let K\, . . . , K n be cones in a topological vector space X and let E 
be a topological Kantorovich space. If K\ , . . . , K n are in general position then 

ir E {Ki n •• • H K n ) = ^(ifi) + ■ • • + TT E {K n ). 

This formula opens a way to various separation results. 

23. Separation 

Sandwich Theorem. Let P,Q : X — > E U {+00} be sublinear operators in 
general position. If P(x) + Q(x) > for all x 6 X then there exists a continuous 
linear operator T : X — > E such that 

-Q{x) <Tx< P(x) (x G X). 

Many efforts were made to abstract these results to a more general algebraic 
setting and, primarily, to semigroups and semimodules. Tropicality chases separa- 
tion punm. 

24. Canonical Operator 

Consider a Kantorovich space E and an arbitrary nonempty set 21. Denote by 
Zoo (21, E) the set of all order bounded mappings from 21 into E; i.e., / 6 Zoo (21, E) if 
and only if / : 21 — > E and {/(a) : a £ 21} is order bounded in E. It is easy to verify 
that loo (21, E) becomes a Kantorovich space if endowed with the coordinatewise 
algebraic operations and order. The operator £21, £ acting from l x (21, E) into E by 
the rule 

e*, E ■ f -> sup{/(a) : a £ 21} (/ G ^(21, £)) 

is called the canonical sublinear operator given 21 and i?. We often write e% instead 
of £a,£ when it is clear from the context what Kantorovich space is meant. The 
notation s n is used when the cardinality of 21 equals n and we call the operator e n 
finitely-generated. 

25. Support Hull 

Consider a set 21 of linear operators acting from a vector space X into a Kan- 
torovich space E. The set 21 is weakly order bounded if {ax : a G 21} is order 
bounded for every x G X. Denote by (21) x the mapping that assigns the element 
ax G E to each a G 21, i.e. (21) x : a 1— ► ax. If 21 is weakly order bounded then 
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(21) x € £oc(2l, E) for every fixed Consequently, we obtain the linear opera- 

tor (21) : X — » ioo(2l, -E) that acts as (21) : x i— > (21) x. Associate with 21 one more 
operator 

Pa : x i— > sup{ax : a E 21} (x E A). 

The operator pa is sublinear. The support set <9pa is denoted by cop(2l) and 
referred to as the support hull of 21. 

26. Hahn Banach in Disguise 

Theorem. If p is a sublinear operator with dp = cop(2l) then P = e<& o (21). 
Assume further that p\ : X — > E is a sublinear operator and P2 '■ E — » F is an 
increasing sublinear operator. Then 

d(p2°Pi) = {To(dp 1 ):TeL+(l 00 (dp u E),F) & T o Ag Pl edp 2 }. 

Moreover, if dpi — cop(2li) and dp 2 — cop(2l2) then 

d{ P2 °Pi) = {ro(2l x ) : T E L+{l x {K x ,E),F) & (3a E de* 2 ) T o A Bl - a o (2l 2 )} . 

27. Enter Boole 

Cohen's final solution of the problem of the cardinality of the continuum within 
ZFC gave rise to the Boolean- valued models by Vopenka, Scott, and Solovay. 
Takeuti coined the term "Boolean- valued analysis" for applications of the new mod- 
els to functional analysis |19j . 

Let B be a complete Boolean algebra. Given an ordinal a, put 

V^ B) := {x : (3/3 E a) x : dom(x) -» B k dom(x) C 
The Boolean-valued universe V^ B ) is 

V (S) := (J 

agOn 

with On the class of all ordinals. The truth value \<p\ E B is assigned to each 
formula ip of ZFC relativized to \( B \ 

28. Enter Descent 

Given ip, a formula of ZFC, and y, a subset V s ; put A v := A v (.^ y \ := {x : 
ip(x, y)}. The descent A v l of a class A v is 

M :={t:te V( fi ) & [<p(t, y)] = t}. 

If t E A„J, then it is said that t satisfies (p(-, y) inside V^ B \ 
The descent xj. of an element x E V^ s ' is defined by the rule 

xl := {t : t E V< fl > & [t E x] = 1}, 

i.e. xj = A.£xl. The class xj is a set. If x is a nonempty set inside V^ B ) then 

(3zExj)[(3zEx) <p(z)] = [<p(z)]. 
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29. The Reals in Disguise 

There is an object M inside modeling R, i.e., 

\M is the reals] = 1. 

Let M\ be the descend of the carrier \M\ of the algebraic system^ := (\M\, +, ■ , 0, 1, <) 
inside \( B \ Implement the descent of the structures on \M\ to M[ as follows: 

x + y = z <-» [x + y = z\ = 1; 

xy = z <-> [xy = zj = 1; 

x < y <->■ [a; < yj = 1; 

Ax = j/ <-> [A A x = y] = 1 

A £ R). 

Gordon Theorem. Ml with the descended structures is a universally complete 
Kantorovich space with base &S{&\.) isomorphic to B. 

30. Approximation 

Convexity of harpedonaptae was stable in the sense that no variation of stakes 
within the surrounding rope can ever spoil the convexity of the tract to be surveyed. 

Study of stability in abstract convexity is accomplished sometimes by introduc- 
ing various epsilons in appropriate places. One of the earliest excursions in this 
direction is connected with the classical Hyers-Ulam stability theorem for e-convex 
functions [20] . Exact calculations with epsilons and sharp estimates are sometimes 
bulky and slightly mysterious. Some alternatives are suggested by actual infinities, 
which is illustrated with the conception of infinitesimal optimality. 

31. Enter Epsilon and Monad 

Assume given a convex operator / : X — ► E U +oo and a point x in the effective 
domain dom(/) := {x € X : f(x) < +00} of /. Given e > in the positive cone 
E+ of E, by the e-subdifferential of / at x we mean the set 

d £ f{x) := [T e L{X, E) : (Vi £ X)(Tx - Fx < Tx - fx + e)}, 

with L(X, E) standing as usual for the space of linear operators from X to E. 

Distinguish some downward-filtered subset $ of E that is composed of positive 
elements. Assuming E and S standard, define the monad /x(<^) of $ as := 
p|{[0, e] : e £ °<?}. The members of fi(S) are positive infinitesimals with respect 
to S . As usual, °S denotes the external set of all standard members of E, the 
standard part of S '. 

32. Subdifferential Halo 

Assume that the monad fJb{S) is an external cone over °R and, moreover, n 
°E = 0. In application, § is usually the filter of order-units of E. The relation of 
infinite proximity or infinite closeness between the members of E is introduced as 
follows: 

ei « e 2 «-> ei - e 2 £ /i(<f) & e 2 - ei £ 

Now 

Df(x) := f| a e /(x) = |J dj(x); 
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the infinitesimal subdifferential of / at x. The elements of Df(x) are infinitesimal 
subgradients of / at x. 

33. Exeunt Epsilon 

Theorem. Let f\ : X xY — > E U +00 and f 2 :YxZ^E[J +00 be convex 
operators. Suppose that the convolution f 2 A f\ is infinitesimally exact at some 
point (x,y,z); i.e., (f% A f\){x,y) « f\{x,y) + f 2 (y,z). If, moreover, the convex 
sets epi(/i, Z) and epi(X, f 2 ) are in general position then 

D{h A fi)(x,y) = Df 2 (y,z)oDf 1 (x,y). 

This talk bases on the recent book [21] which covers other relevant topics. 

34. Models Galore 

The essence of mathematics resides in freedom, and abstraction is the freedom of 
generalization. Freedom is the loftiest ideal and idea of man, but it is demanding, 
limited, and vexing. So is abstraction. So are its instances in convexity. Abstract 
convexity starts with repudiating the heritage of harpedonaptae, which is annoying 
and vexing but may turn out rewarding. 

Freedom of set theory empowered us with the Boolean-valued models yielding 
a lot of surprising and unforeseen visualizations of the continuum. Many promising 
opportunities are open nowadays to modeling the powerful habits of reasoning and 
verification. 

Convexity is a topical illustration of the wisdom and strength of mathematics, 
the ever fresh art and science of calculus. 
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